草庐IT

Codeforces1695 D1.+D2 Tree Queries

全部标签

Codeforces Round #845 (Div. 2) and ByteRace 2023 C-E

碎碎念这次a和b过的可能是有生以来最快的(?)然后写C写了一个多小时还没写出来(悲)最后剩不到二十分钟看了眼D,结果瞬间悟出了答案(属于是开题失误了)最后以最快速度写完,一抬头发现刚好时间到了(樂)属于是到手的紫名飞了呜呜C题题意思路比赛时没有注意到的一个重要性质是答案只与最大值和最小值相关,这是十分不应该的。注意到这一点后对所有smartness排序就成为了很自然的想法。接下来就是考虑对于左端点为l时维护当右端点r取到哪里时能凑出的topic的数目为m了,这可以利用双指针线性求出。D题题意大概就是说有个树,每个节点都可能是1或者是0,每过一秒所有节点的值都会变成它们儿子异或起来的值,叶子则会

[cf]Codeforces Round #784(Div 4)

由于一次比赛被虐得太惨,,生发开始写blog的想法,于是便有了这篇随笔(找了个近期的cf比赛练练手(bushi))第一次写blog,多多包涵。第二场cf比赛,第一场打的Div2,被虐太惨,所以第二场挑了个Div4...比赛链接:https://codeforces.com/contest/1669A.Division    翻译(参考):  t组样例,每组样例给出一个正整数,判断该整数所在的范围 题解:  签到题,分类讨论下即可B.Trip  翻译(参考):   t组样例,每组给出一个长度为n的数组,对每组样例输出一个在该数组中出现三次及三次以上的数字(可能有多个,输出任意一个就好),若不存在

[cf]Codeforces Round #784(Div 4)

由于一次比赛被虐得太惨,,生发开始写blog的想法,于是便有了这篇随笔(找了个近期的cf比赛练练手(bushi))第一次写blog,多多包涵。第二场cf比赛,第一场打的Div2,被虐太惨,所以第二场挑了个Div4...比赛链接:https://codeforces.com/contest/1669A.Division    翻译(参考):  t组样例,每组样例给出一个正整数,判断该整数所在的范围 题解:  签到题,分类讨论下即可B.Trip  翻译(参考):   t组样例,每组给出一个长度为n的数组,对每组样例输出一个在该数组中出现三次及三次以上的数字(可能有多个,输出任意一个就好),若不存在

DirectX 使用 Vortice 从零开始控制台创建 Direct2D1 窗口修改颜色

本文将告诉大家如何使用Vortice底层库从零开始,从一个控制台项目,开始搭建一个最简单的使用Direct2D1的DirectX应用。本文属于入门级博客,期望本文能让大家了解Vortice底层库是可以如何调用DirectX的功能,以及了解DirectX中,特别是D2D部分的初始化逻辑在开始聊Vortice之前,必须要先聊聊SharpDx库。众所周知,现在SharpDx已不维护,尽管SharpDx的不维护对咱开发影响很小,除非需要用到这几年新加的功能,否则使用不维护的SharpDx的问题也不大。而Vortice是作为SharpDx的一个代替的存在,是从SharpDx的基础上,继续开发的一个项目。

DirectX 使用 Vortice 从零开始控制台创建 Direct2D1 窗口修改颜色

本文将告诉大家如何使用Vortice底层库从零开始,从一个控制台项目,开始搭建一个最简单的使用Direct2D1的DirectX应用。本文属于入门级博客,期望本文能让大家了解Vortice底层库是可以如何调用DirectX的功能,以及了解DirectX中,特别是D2D部分的初始化逻辑在开始聊Vortice之前,必须要先聊聊SharpDx库。众所周知,现在SharpDx已不维护,尽管SharpDx的不维护对咱开发影响很小,除非需要用到这几年新加的功能,否则使用不维护的SharpDx的问题也不大。而Vortice是作为SharpDx的一个代替的存在,是从SharpDx的基础上,继续开发的一个项目。